Mai Văn Bộ có vợ là Bà Phan Thị Kỷ (hoa khôi trường nữ Gia Long -Sài Gòn) con gái Đốc học Phan Văn Nga tỉnh Biên Hòa.Ông có các người con sau:Mai Quỳnh Lâm (sĩ quan Quân lực Việt Nam Cộng hòa), Mai Tuyết Mai, Mai Phương Mai (PGS.TS Dược - Đại học Y Dược Sài Gòn), Mai Hội Vũ (Bác sĩ y khoa),Mai Xuân Lộc (Kỹ sư xây dựng).